package com.lyz.dataStructure.LeetCode100;

import java.util.List;

/**
 * 类描述：
 *
 * @ClassName 二叉树的垂序遍历Leetcode987
 * @Description: hard
 * @Author: liyaozhou
 * @Date: 2021/9/2 20:29
 */

//输入：ro o t = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ]
//输出：[ [ 4 ] , [ 2 ] , [ 1 , 5 , 6 ] , [ 3 ] , [ 7 ] ]
public class 二叉树的垂序遍历Leetcode987 {

    public List<List<Integer>> verticalTraversal(TreeNode node){
        return null;
    }



    public static void dfs(TreeNode node, int i, int j, List<int[]> mList){
        if(node == null){
            return;
        }
        //把当前节点的值和坐标加入到集合中（集合里面存放的数组）,当前节点的坐标是（i，j）
        mList.add(new int[]{node.val,i,j});
        //遍历左子节点
        dfs(node.left,i+1,j-1,mList);
        //遍历右子节点
        dfs(node.right,i+1,j+1,mList);

    }
}
